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A method is provided for 
communication between a plurality of 
stations in a communication network 
using media access protocol, in which 
medium access is granted to stations 
obtaining a successful reservation 
of the medium and in which data 
transmission verification is performed 
by the protocol within the reservation. 
In the method a station sends a request 
message on the communication 
medium for a reservation of the 
medium to a recipient station in 
the network. The recipient station 
sends a reservation confirmation 
message back to the sending station 
which receives it and responds to the 
reservation confirmation message by 
sending an ordered sequence of data 
frames to the recipient station. After 
sending the ordered sequence of data 
frames the sending station sends an 
end of transmission message to the 
recipient station, which replies by 
sending back an end of transmission 
confirmation identifying the number 
of frames received in their original 
sequence. If the number is not correct 
remedial action can be taken by the 
sending station to resend missing data. 

Address conflict resolution is also provided by another aspect of the invention. The invention has embodiments which handle unicast and 
groupcasting transmissions. 
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DATA LINK LAYER EXTENSIONS TO A 
HIGH LATENCY WIRELESS MAC PROTOCOL 

Field of the invention 

5 

This invention is in the field of wireless communication and Media 
Access Control (MAC) Protocols with extensions and methods designed to 
improve performance in the communication environment. 

10 Background of the Invention 

In a typical wireless communication network environment that has a 
number of stations, each device (network station) can be considered as 
having a MAC layer and a Link layer, and would require the use of MAC and 

15 Link layer protocols. The Link layer is responsible for providing address 
discovery, address conflict resolution, connection setup, information data 
exchange and disconnection services. In some networks high latency is 
often a big consideration due to the setup overhead required to gain 
access to the media. In a typical networking environment the Link layer 

20 protocol will be responsible for ensuring end to end delivery of the data. 

To accomplish this a typical link layer will incorporate a polling process 
by which control frames are periodically exchanged between the source and 
target device to acknowledge reception of the sent data frames. In 
networks that suffer from high latency the overhead incurred by utilizing 

25 this type of polling process can be very expensive (measured in terms of 

throughput) . The cumulative effect for the entire network when considering 
the aggregate cost of all devices in the network is even more expensive. 
In a wireless network latency can be measured by the time it takes for a 
station to get access to the channel . 

30 

In a wireless environment, the bit -error -rate depends on the 
received signal quality at any specific station and on the signal- to -noise 
ratio (SNR) at the receiver. In general, the SNR depends on the distance 
of the receiver from the transmitter, the transmitted power, and the 

35 environment itself (e.g. open space, characteristics of the geographical 
space and materials used in the environment) . Assuming a fixed 
transmission power and a given environment, the SNR at any receiver 
depends on the distance from the transmitter as well as the level of 
interference (e.g. measured in terms of power) at the receiver. This 

40 interference can be generated by the environment (e.g. light sources of 

infrared transmission) or by the signal transmitted by other terminals, in 
general, depending on the interference characteristics, modulation, 
coding, or signal processing techniques can be used to improve the SNR at 
a receiver (see J.Poakis and M.Salehi, "Communication systems 

45 Engineering", Prentice Hall, 1994) . For the infrared wireless medium, a 
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process based on repetition coding has been proposed by F.Gfeller, W.Hirt, 
M. de Lange, and Beat Weiss in "Wireless infrared Transmission: How To 
Reach All Office Space", Proceedings of IEEE VTC, Atlanta, April 1996. in 
this process, each symbol is transmitted n times thence the term 
5 repetition coding) in the wireless channel. We refer to n as the 

repetition rate (R) . The receiver in turn receives n symbols and makes a 
decoding decision. Now, as we increase n, the probability of receiving a 
symbol correctly increases and for a given bit -error -rate (BER) or 
signal to noise -ratio (SNR) at any receiver, one can find n in such a way 

10 that the probability of receiving a correct symbol is above a predefined 
level, as a result, the repetition rate R required to receive a symbol 
correctly with a predefined probability at a given receiver depends on the 
interference level at the receiver as well as its distance from the 
transmitter. Hence, since the SNR depends on the geographical placement 

15 and interference, the repetition rate necessary to achieve a given BER at 
a receiver is not fixed for all connections within a wireless network. 

Distributed MAC protocols in a wireless CSMA/CA network are often 
plagued by asymmetric or hidden nodes. One common process to deal with 

20 this problem is an RTS/CTS style of MAC protocol. Now let us consider the 
problem of accessing the shared medium using any distributed or 
coordinated protocol (see M.Schwartz, "Telecommunications Networks; 
Protocols, Modelling and Analysis", 1987) . in general, if any wireless 
terminal using a media access control (MAC) protocol of choice needs to 

25 transmit signals for coordinating the access to the medium, such signals 
need to be heard by all terminals using that medium. We refer to any 
signal that bears information important to the MAC protocol, media 
coordination, or reservation as reservation or control symbol (the 
control symbol can be sent from any wireless terminal in a distributed MAC 

30 and by a central coordination in a coordinated MAC) . The collection of all 
reservation symbols in each frame convey the reservation information that 
is used to follow the MAC protocol rules and specifications. There are 
other type of signals or symbols which we refer to as information or data 
symbols which are used for transferring information such as higher layer 

35 protocol data units from a transmitter to a specific receiver or a group 
of receivers (in case of multicast) . These symbols do not bear any 
reservation or control meaning and hence do not need to be heard by all 
terminals using a shared wireless medium. Now, if reservation or control 
symbols are not heard by all terminals that use the shared medium, the 

40 MAC protocol rules will not be followed correctly by all stations and any 
station that does not receive the reservation signal might try to access 
the medium without being permitted. As a result, collisions may occur 
with a high probability and depending on the MAC protocol, the network 
throughput can degrade. In other words, the reservation reliability 

45 depends on the probability that all stations accessing a shared medium 
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receive a reservation symbol and in turn the media throughput depends on 
the reservation reliability. Here one important issue in the design of the 
MAC protocol is the choice of the repetition rate R. Let us define C(I,J) 
as the transmission rate from station I to station J, such that the 
5 received symbol error probability at J is less than a predefined level. 

For a given maximum transmission rate of Cmax with R=l where each symbols 
is sent only once, Cmax/C{l,J) defines the repetition rate R{I,J) that a 
terminal I uses to transmit symbols to J. As for choosing the repetition 
rate R(I,J), one can choose to transmit all symbols at the maximum 
10 repetition coding rate such that all stations accessing the shared medium 
can hear all transmissions {reservation and data) ♦ But this will result in 
the lowest achievable throughput. 

The method described herein in accordance with a preferred 

15 embodiment provides a process where all symbols within control (or 

reservation) frames and/or Data frames are sent with a repetition rate 
Rmax which is high enough that all stations within the interference range 
can decode the symbols correctly with a high probability. Consider a 
random access protocol based on Request- to -Send (RTS) and Clear -to -Send 

20 {CTS) as described by V.Bhargavan, A.Deraers, S.Shenker and L.Zhang, in 

"MACAW: A Media Access Protocol for Wireless LANs" , Proceeding of SIGCOMM 
94, London, England, August 1994. In the light of the above discussion on 
multirate communication using repetition coding, RTS and CTS packets 
should be sent with a repetition coding rate Rmax which enables all 

25 terminals that share the wireless medium to receive such control packets 

or frames with a predefined high probability. The problem in this case is 
that first of all, highly repetition coded RTS or CTS packets will 
increase their transmission time and hence the collision window of the MAC 
protocol and also reduce the throughput. In addition, when the channel is 

30 reserved for an extended time by doing a burst reservation, there is a 

need for other terminals that are not participating in the reservation to 
know that the channel is in use and to hold back any transmission. Note 
that even when the reservation is done with Rmax, there is a possibility 
that some station may miss the reservation exchange. Again, in order to 

35 solve this problem, one could send all information with Rmax, but this 
will result in a very low throughput. 

The solution to this problem {as defined in F.Gfeller, P.Hortensius, 
M.Naghshineh, coisen, p.Kermani, p.Kam, d. McKay, "Media Access Control 

40 Protocols in a Wireless Communication Network Supporting Multiple 

Transmission Rates", US Patent No 5818826, filed 17 June 1996) is to have 
the repetition rate R for the body of control frames less than or equal 
to Rmax. That is the body of control frames are transmitted with a 
repetition rate so that their destination can receive and decode the body 

45 with a high probability. The header is always repetition coded with Rmax 
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so that all stations within the interference range of a transmitter can 
receive and decode it with a high probability. This process is designed to 
increase the throughput and reduce the collision window on the 
transmission of reservation control frames (e.g. RTS/CTS) since if MAG 
5 bodies were transmitted with the repetition code of Rmax they will have a 
potentially much longer transmission time and hence a larger collision 
window. All header fields of any frame (reservation frames or data frames) 
that bear any reservation specific information are repetition coded with 
Rmax and are in the frame header. The fields defined below are used in the 
10 header in addition to any preamble (or any other fields) required by the 

physical layer. We assume that source and destination addresses are within 
the frame body and are sent with the repetition rate r. The fields are: 

1. Reservation identification (RID) - This field identifies an ID 

15 associated with an ongoing reservation attempt or data exchange. Since RID 
is in the robust header, it is heard with a high probability by all 
stations with which the transmitting station can interfere. The RID is 
defined per reservation in a static or a random manner. That is a station 
that starts a reservation, can have a predefined RID defined uniquely for 

20 each destination station, or it can select a random RID for the full 
duration of each reservation attempt and data exchange. Another 
alternative use of the RID is to define it for a group of stations. In 
this case all stations with the same RID would have a common repetition 
rate R which enables them all to receive and decode the transmission of 

25 any member of the group. Any station that receives a data or control frame 
with a RID assigned to a group different from the one (or ones) assigned 
to that station, would ignore the transmission, in other words, any 
station tries to lock into signals transmitted at the physical layer by 
stations belonging to its own group (or groups) . 

30 

2. Frame Type - This field defines the type of the frame. Firstly, it 
defines if the frame is a data frame or a control frame. Secondly, it 
defines the sub -types of frames within each defined type. For data frames 
the following types are defined: (1) Reserved Data Frames which are frames 

35 that are sent using a reservation exchange (2) Unreserved data frames 

which are frames transmitted without going through the full reservation 
exchange. For Control frames, at least the following frame types are 
defined: Request- to- Send (RTS) , Clear-to- Send (CTS) , End-of -Burst (BOB) , 
End-of -Burst -Confirmed (EOBC) , and the Acknowledgement (ACK) frame 

40 

3. Reservation Time - This field defines the amount of time that a 
medium is being reserved for. The field is carried in both the RTS and CTS 
control frames. When used in a data frame it describes the size of the 
data payload in bytes. This is also known as Block Length (bl) . 

45 
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4. The repetition rate RR defines the best data rate the requesting 
station should use to send it's data. Finally the RR* field defines the 
recommended rate by the target station for sending the data. 

A Brief Description of the Drawings 

Figure 1 is a drawing of a reservation process. It demonstrates the 
protocol flow between a requesting station and target station to setup and 
terminate a reservation. 

Figure 2 is a drawing of the new frame types created for this 
invention. The figure describes the fields used in the header and body of 
the new MAC frames invented. 

Figure 3 is a drawing of sequenced data transfer scenario between 
only 2 stations. It displays the reservation process and sequenced 
information exchange between the requester and target station. 

Figure 4 is a drawing of a groupcast data transfer. It displays a 
sequenced data exchange between the requester and multiple target 
stations. 

As shown in figure 1 the protocol method is based on a 
Request- to- Send (RTS) and Clear- to- Send (CTS) frame exchange to reserve 
the medium before the beginning of each data transmission. In this process 
station (A) would send an RTS to station (B) . If station (B) receives a 
RTS frame it would reply with a CTS to station (A) . This exchange would 
announce to all other stations that (A) and (B) have reserved the medium 
for some defined period of time and will now exchange data. All other 
stations hearing this exchange are expected to remain quiet until the next 
period of media contention. The reserved period of time is known as the 
Reservation Time (RT) . The end of the reserved period is announced by a 
frame exchange handshake between the 2 participating stations. Station (A) 
would send an End-of -Burst (EOB) request to station (B) and station {B) 
would reply with an End-of -Burst -Confirm (EOBC) . An individual station may 
contend multiple times before actually winning a reservation, we refer to 
the time a station may wait contending for the medium as the Contention 
Time. 

Summary of the Invention 

A framework according to one aspect of the invention provides a 
combination that overcomes difficulties encountered in the prior art and 
is capable of achieving significant performance (measured in terms of 
throughpu t ) gains . 
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One aspect of the invention provides a method for communication 
between a number of stations in a communication network using media access 
protocol, in which transmission medium access is granted to stations 
obtaining a successful reservation of the medium and in which data 
5 transmission verification is performed by the protocol within the 

reservation. In one embodiment of the method, a station in the network 
that desired to make a reservation of the medium for communication to 
another station would send a request message on the communication medium 
for a reservation of the medium from one station to a recipient station in 

10 the network. The other station, the recipient station, would then send a 
reservation confirmation message which is received by the station 
requesting the reservation, and which responds to the reservation 
confirmation message by sending an ordered sequence of data frames 
(preferably sequentially numbered) to the recipient station. After 

15 sending the ordered sequence of data frames, the sending station sends an 
end of transmission message (an end of burst message) to the recipient 
station, which confirms it by sending an end of transmission confirmation 
(end of burst confirmation) to the sending station identifying the number 
of frames received in their original sequence. 

20 

Preferably the end of transmission confirmation from the recipient 
station identifying the number of frames received in their original 
sequence accomplishes this by identifying the next frame expected in the 
sequence, from the sending station, if the next frame identified is not 

25 correct, i.e. is a frame number other than one greater than the last frame 
in the sequence that was sent (indicating that some data is missing or out 
of order) , then there apparently has been a communication failure and it 
is preferable for the sending station (for instance, by its communications 
facilities) to be capable of responding to this problem (for instance, by 

30 virtue of either its hardware or software design, e.g. in the control or 

link layer initiating communication, on receipt of the end of transmission 
confirmation) . 

Preferably, the station will cause the transmission of the remainder 
35 of the ordered sequence of data frames to the recipient. In one approach 
to this the communication facilities are adapted to cause the initiation 
of a request for reservation of the medium to send the remainder in a 
similar manner as the original transmission was accomplished. 

40 Another aspect of the invention provides a method for multicast 

communication between a preselected group of stations in a communications 
network using a medium for communications in which a station that requires 
communication with a group of stations sends a request message for a 
reservation of the medium addressed to a target station, which responds by 

45 sending a clearance to send message back to the sending station, which 
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responds to the clear to send message by sending sequenced frames of data 
(carrying sequencing information, such as frame numbers) to the members of 
the preselected group of recipient stations at the same time. The sending 
station polls selected stations in the preselected group of stations (for 
5 instance, by addressing them individually) requesting acknowledgment of 
the number of sequenced data frames received by the selected stations by 
sending polling frames addressed to these stations. These stations 
respond by sending sequence acknowledgment messages which are received by 
the sending station. The steps are repeated until all selected stations of 

10 the preselected group of stations have been polled. After this the 

sending station sends an end of burst message to the target station for 
termination of the reservation of the media, which responds by sending an 
end of burst confirmation message identifying how many frames have been 
received in their original order preferably by including in the end of 

15 burst confirmation a frame number that is next in sequence to the number 
of the last frame received in the original sequential order in which they 
were sent. 



If the data transmission was not successfully completed, for 
20 instance because some data frames were not received or were received in 
the wrong sequence the process may be repeated for the frames subsequent 
to those received in their original order. For instance if only the first 
2 frames of a 4 frame sequence were received in the correct order the last 
2 frames can be resent in a subsequent transmission reservation. 

25 

In still another aspect of the invention, if an acknowledgment is 
not received from a polled station within a preselected time period the 
sending station repeats the polling of the polled station. 



30 One aspect of the invention herein incorporates responsibilities 

that might be used in a link layer into a wireless MAC protocol. While it 
was not apparent that this approach was workable it subsequently appeared, 
after significant experimentation and development that significant 
benefits could be realized. The concepts of the invention are also well 

35 suited for other types of mac protocols that may incur high latency. 

However they will not be discussed in detail here. The methods described 
herein can be used to improve performance (measured in terms of 
throughput) using a typical RTS/CTS based distributed MAC protocol. Once 
the media has been reserved the requesting station is now free to send its 

40 data. The following utilities are designed to provide more efficient 
methods for this data exchange. 



45 



The Sequenced Data Transfer Modes allows the MAC to send MAC level 
sequenced data frames inside a reservation and get instant feedback from 
the target station indicating whether frames were successfully received in 
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sequence. This is accomplished by using a SEQ field in the body of the MAC 
SDATA frame as defined in Figure 2. The target EOBC response frame carries 
the sequence results from the target station. 

5 The Groupcast Transfer mode provides a MAC level reliable multicast 

(group address) data transfer process which can provide immediate target 
station feedback to the MAC user from each member in the group multicast. 

The address conflict resolution process provides a mechanism to 
10 perform MAC level address conflict resolution without involving the user 
of the MAC protocol (i.e. A Link Control Protocol ). The MAC will provide 
a local address mapping using the Link address and the local MAC address. 
Upon detection of a duplicate MAC address the local address table will be 
updated and remapped using the new MAC address in the table. The conflict 
15 resolution process will be isolated from the upper protocol layer and will 
not have any awareness of the change. 



Detailed Description of the Preferred Embodiment 



20 in this section we will describe the methods of the invention using 

a distributed CSMA/CA type of MAC protocol with repetition coding as 
described in the background. The invention contains several new frame 
types, control frames, header and MAC body fields as illustrated in detail 
in Figure 2. 

25 

Three new frame types were invented to compliment the MAC protocol, 
namely the Sequenced Data frame (SDATA) , Sequenced Poll frame (SPOLL) and 
the Sequenced Acknowledgment (SACK) frame. The SDATA frame has a new 
sequence field which has been added to the MAC body of the frame. The 

30 SPOLL frame is a simple header with a remote unicast destination address 
(DA) field contained in the MAC body. The SACK frame is a simple header 
with the remote unicast source address (SA) which should be identical to 
the (DA) field of the SPOLL contained in the MAC body. The SPOLL is used 
to poll remote stations to identify whether the data previously sent was 

35 received successfully in sequence. The SACK frame provides the target 
stations response to the POLL. 



The EOBC header was also modified to add a new Sequence (SEQ) field 
to provide a means for the target station to feedback status for 
40 previously transmitted data frames received successfully in sequence 
without error. 



Process 1: Sequenced Data Transfer Modes 
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The basis for the invention is to provide a sequencing feature for 
data frames sent at the MAC level to reduce the dependency on Link Layer 
polling. Frames which are successfully received in sequence will be 
acknowledged immediately to the upper link layer and will not require a 
5 polling sequence. In networks that incur high latency this is a valuable 

savings. Even networks that do not incur a high latency will still realize 
some performance gains, rn this process, illustrated in figure 3, a 
station (A} would contend for the channel using the previously defined 
RTS/CTS process. The destination field in the MAC body of the RTS frame 

10 from (A) is required to be a unicast address directed at a specific target 
station (B) as this process is only applicable for a burst of data between 
2 stations. Upon reception of the CTS from (B) the requesting station (a) 
will begin sending the sequenced data (SDATA) frames to (B) . The SDATA 
frames sent to (B) are required to use a unicast address field for the 

15 destination address {DA) in the MAC body. Each consecutive SDATA frame 
within the reservation burst will provide an incrementing number in the 
SEQ field of the MAC body. After the last SDATA frame is transmitted then 
(A) will begin termination of the reservation using an EOB frame. Upon 
reception of the EOB frame (B) will return to (A} an EOBC to complete the 

20 termination handshake. The EOBC returned from (B) to (A) will contain a 
new SEQ field which will indicate the number of frames received 
successfully in their original sequence during the reservation burst. The 
SEQ counter on both stations will be reset at the end of the reservation. 
The sequence counter could start at any known position, the typical value 

25 used would be zero or one. If a station (A) were to send 4 frames to 
station (B) upon terminating the reservation the target station would 
inform the requesting station of the next frame expected in sequence. If a 
frame was received out of sequence the target station (B) would stop 
incrementing it's sequence counter and tell the requesting station (A) to 

30 retransmit at the point data was received out of order from it's original 
sequence. The requesting station (A) can pass this information to the Link 
layer user of the MAC. If the user of the MAC is informed all data frames 
were received correctly it will no longer be required to poll the remote 
station to discover this information. The polling requirement would now 

35 only be necessary in cases where the EOBC frame was lost. Two possible 

outcomes can happen at station (A) . If the EOBC frame was received by (A} 
then the link layer will know immediately which frames were lost and can 
begin error recovery immediately. However, if the EOBC frame was lost then 
the link layer will not know which frames were successfully received and a 

40 polling sequence would know be required. This complete process will 
result in a valuable reduction in Link layer overhead and reduce the 
amount of time the station would spend contending for the media. 

45 Pseudo Code Explanation for Sequenced Data Transfer Mode: 
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IF ( MEDIUM IS IDLE ) 
SEND RTS Frame 
IF { CTS Frame received ) 

Set SEQ counter to 0 in 1st SDATA frame 

Send SDATA frame 

LOOP 

Increment SEQ counter 
Send SDATA frame 

Repeat loop until all SDATA frames transmitted 
ENDLOOP 
SEND eob Frame 



IF ( EOBC Frame received ) 

Extract the SEQ field from the received EOBC frame 
inform Link Control number frames successfully received 

in sequence 

Link Control begins error recovery 

for lost data if any encountered 
ELSE 

inform Link Control no transmit confirmation available 
Link control begins polling sequence. 

ELSE 

GO Back and RETRY RTS again 

ELSE 

WAIT FOR IDLE MEDIUM 



Process 2: Grouocastinq with SPOLL and SACK Frames 



Many networking protocols use the concept of group addressing or 
multicast addressing schemes. The basic principal is that you provide a 
unique address shared by multiple stations, when data is sent to the group 
address all stations listening on the group address will receive the data. 
The main motivation behind this style of addressing process is it allows a 
single transmit request to be heard by multiple stations simultaneously. 
However, in wireless protocol schemes you are often not sure whether all 
the target stations can all hear the transmitting source device. The basic 
idea with groupcasting is to provide a reliable transfer mode with group 
addressing (multicast) by providing confirmation that the data was 
actually successfully received in it's original sequence. The fact that 
this is all performed at the MAC level provides additional performance 
(measured in terms of throughput) advantages that could not be achieved by 
using this process at an upper protocol layer. The Groupcasting transfer 
mode is similar to the Sequenced Data transfer mode except for the fact 
that the transmission now involves multiple intended receivers. 
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.In this process, as illustrated in figure 4, the source station (A) 
will contend for and reserve the medium with a target device (B) . The 
target station (B) may be optionally part of the group. When the media has 
been reserved (A) will send a burst of SDATA frames using a multicast 
(Group) destination address (DA) . in this scenario, it is expected that 
(B) would be a member of the group listening on the group address, we send 
4 Sequenced Data frames, as described in the previous process the SEQ 
parameter is incremented for each consecutive SDATA frame. When the 
requesting station (A) has finished transmitting the sequence of SDATA 
frames it will then proceed to individually poll each member of the group. 
The requesting station could also optionally select to only poll a select 
subset of the group. A group registration procedure would need to be 
defined to enable the source station (A) to know all remote stations 
associated to the specific group address. (A) will then proceed to poll 
each individual member of the group. The polling procedure is completed by 
(A) sending an SPOLL frame to a target station identified by the unicast 
(DA) in the MAC body. The target station at which the SPOLL frame was 
directed will reply with a SACK frame. The header of the. SACK frame will 
provide the SEQ field from the target station and will identify the next 
frame expected in sequence to be received by the target station in this 
reservation burst. The body of the Sack frame will include the (SA) field 
for the responding station and will be identical to the (da) provided in 
the SPOLL frame. A timeout facility has been incorporated on the 
requesting station (A) to handle the case where the SACK response from (B) 
may get lost and not be received at (A) . In such cases (A) could attempt 
to retransmit the SPOLL frame within the reservation and repeat the 
previously described procedures. A retry limit would be defined to control 
the number of times (A) would be allowed to attempt to get a response to 
the spoll. The SPOLL and SACK exchange between (A) and the next target 
device would then be repeated for every unicast (DA) address included in 
the group. When all target devices in the group has been polled the source 
station (A) will then terminate the reservation by using the BOB / EOBC 
handshake termination. The requesting station (A) also has the optional 
facility of polling the target station (B) explicitly to receive the SEQ 
results or it may rely on the SEQ field in the EOBC frame. Providing the 
SEQ field on the EOBC would eliminate the need of polling the station used 
to establish the reservation. After all stations have been polled and the 
reservation has been terminated the MAC will report to the upper Link 
layer the status of the transmitted data. If all stations received the 
intended data then no other actions are required at the link layer. 
However, if data loss was detected then the link layer can perform it's 
error recovery procedures. In the example shown in figure 4 you can see a 
situation where station (A) and (C) received all 4 frames correctly in 
their original sequence. However, station (B) only received the first 2 



WO 00/04677 PCT/GB99/02169 

12 



frames correctly. The link layer can now use this information when 
performing link layer recovery. 

Pseudo Code Explanation for Groupcasting Data Transfer Mode: 

5 

IF ( MEDIUM IS IDLE ) 
SEND rts Frame 
IF ( CTS Frame received ) 

Set SEQ counter to 0 in 1st SDATA frame 
10 Send SDATA frame with Group address 

LOOP 

increment SEQ counter 
Send SDATA frame with group address 
Repeat loop until all SDATA frames transmitted 
15 ENDLOOP 

POLL LOOP 

Send Poll frame to remote station using unicast address 
IF (SACK frame received from remote station) 

Extract the SEQ field from the received SACK frame 

2 0 ELSE 

IF (poll retry limit exceeded) 

move on to the next station to poll 

ELSE 

res end the poll frame 
25 Repeat POLL LOOP for each member until all SPOLL frames 

transmitted 

END POLL LOOP 

SEND EOB Frame 

30 IF ( EOBC Frame received ) 

Extract the SEQ field from the received EOBC frame 

ELSE 

Inform Link Control no transmit confirmation available 

for target station 

35 Link Control begins polling seguence for target station. 

Inform Link Control number frames received in sequence by the 

group 

Link Control begins error recovery for lost data 

if any encountered 

40 

ELSE 

GO Back and retry rts again 

ELSE 

WAIT FOR IDLE MEDIUM 



45 
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Process 3: Address Conflict Detection with local address mapping 

All MAC layer protocols use some form of addressing process to 
uniquely identify each station. Typically a link protocol would be 
5 responsible for identifying address collisions and taking procedures to 
resolve them. The benefits of this new invention is the MAC will be able 
to detect and resolve the address conflict quicker and easier than a upper 
layer Link Control protocols. Also, the MAC protocol will provide a local 
mapping of the MAC address to isolate the dynamic process from the upper 
10 layer protocol. This will allow the MAC to reassign a new MAC address with 
no involvement required by the upper layer Link protocol. 

in this process, this aspect of the invention would involve the MAC 
protocol assuming the responsibility for Address Conflict Resolution. The 

15 source station will listen to all received MAC frames which are using a 
{SA) field. Examples of these frames would include all types of DATA 
frames and the SACK frame. If a (SA) is detected with a matching value and 
the frame is received without errors (ie no CRC error detected ) then the 
conflict is detected and reported. The MAC protocol performs this check on 

20 every frame received carrying an (SA) . Upon detection the MAC will 

reassign a new value for it's own mac address and update the address 
mapping table. The MAC station would also need to inform all stations it 
was in communication with of it's new address. The process could also be 
applied to resolve duplicate addresses on behalf of other stations in the 

25 network. This would be accomplished using the address mapping table with 
Link Control and mac address pairings. A received MAC address paired with 
an LC address different than identified in the address table would be used 
to identify the owning station of the conflict. 

30 In the preceding description pseudocode examples have been provided 

for a more thorough understanding of described embodiments of the 
invention, various applications of the pseudocode will be evident to 
those skilled in the art, as depending on the objectives and equipment 
used for communications network stations the pseudocode could be used for 

35 the basis of software, micro code or hardware implementation. 
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CLAIMS 

1. A method for communication between a plurality of stations in a 
communication network using media access protocol, in which medium access 
is granted to stations obtaining a successful reservation of the medium 
and in which data transmission verification is performed by said protocol 
within said reservation , comprising: 

a method in which a first station: 

sends a request message on said communication medium for a 
reservation of said medium from said first station to a recipient station 
in said network; 

receives from said recipient station a reservation confirmation 
message; 

responds to said reservation confirmation message by sending an 
ordered sequence of data frames to said recipient station; 

after sending said ordered sequence of data frames sends an end of 
transmission message to said recipient station; 

receives an end of transmission confirmation from said recipient 
station identifying the number of frames received in their original 
sequence. 

2. The method of claim 1 wherein said end of transmission confirmation 
from said recipient station identifying the number of frames received in 
their original sequence identifies the next frame expected in said 
sequence . 

3. The method of claim 1 or claim 2 wherein communication link control 
means initiates said communication method, wherein said communication link 
control means is adapted to respond to receipt of said end of transmission 
confirmation if said number of frames received in their original sequence 
is less than the number of frames originally sent. 

4. The method of claim 3 wherein said communication link control means 
is adapted to cause the transmission of the remainder of said ordered 
sequence of data frames to said recipient. 

5. The method of claim 4 wherein said communication link control means 
is adapted to cause the initiation of a request for reservation of said 
medium in accordance with claim 1 to send said remainder. 

6. The method of any one of the preceding claims, wherein said first 
station: 

sends a clearance to send request transmission over said media 
addressed to a recipient station; 

receives a clear to send message from said recipient station; 
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responds to receipt of said clear to send message from said 
recipient by sending a sequentially numbered series of data frames to said 
recipient; 

after sending said series of data frames, sends an end of 
5 transmission burst message to said recipient; 

receives from said recipient an end of transmission burst message 
confirmation identifying a frame number that is next in sequence to the 
number of the last frame received by said recipient for those frames that 
were received in their original sequential order. 

10 

7. The method of claim 6 wherein said first station is adapted to 
respond to said end of burst message confirmation if said frame number 
received is not the next number in sequence to the number of the last 
frame originally sent. 

15 

8. The method of claim 7 wherein a communication link control means is 
adapted to cause the transmission of the remainder of said ordered 
sequence of data frames to said recipient. 

20 9. The method of claim 8 wherein said communication link control means 
is adapted to cause the initiation of a request for reservation of said 
medium in accordance with claim 1 to send said remainder. 

10. The method of claim 1 for multicast communication between a 
25 preselected group of said plurality of stations wherein: 

said first station sends a request message for a reservation of said 
medium addressed to a target station; 

receives a clear to send message from said target station; 
responds to said clear to send message by sending a number of 
30 sequenced ordered frames of data to said preselected group of recipient 
stations; 

polls selected stations in said preselected group of stations 
requesting acknowledgment of the number of sequenced data frames received 
by said selected stations by sending polling frames individually 
35 addressed to said selected stations in said preselected group of recipient 
stations; 

receives sequence acknowledgment messages from said selected 
stations; 

repeats said previous two steps until all selected stations of said 
40 preselected group of stations have been polled; 

sends an end of burst message to said target station for termination 
of the reservation of said media; 

receives an end of burst confirmation from said target station 
identifying as a frame number a number that is next in sequence to the 
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number of the last frame received by said recipient for those frames that 
were received in their original sequential order. 

11. The method of claim 10 wherein communication link control means 
5 initiates said communication method, wherein said communication link 

control means is adapted to respond to receipt of said end of transmission 
confirmation if said number of frames received in their original sequence 
is less than the number of frames originally sent. 

10 12. The method of claim 11 wherein said communication link control means 
is adapted to cause the transmission of the remainder of said ordered 
sequence of data frames to said recipient. 

13. The method of claim 12 wherein said communication link control means 
15 is adapted to cause the initiation of a request for reservation of said 

medium in accordance with claim 10 to send said remainder. 

14. The method of any one of claims 10 to 13, wherein said first station 
individually polls said selected stations in said preselected group of 

20 stations requesting acknowledgment of the number of sequenced data frames 
received by said selected stations by sending individual poll frames 
addressed respectively to each of said selected stations in said 
preselected group of recipient stations. 

25 15. The method of claim 14 wherein if an acknowledgment is not received 
from a polled station within a preselected time period said first station 
repeats the polling of said polled station. 

16. Communication means for use in a media access protocol for 
30 performing multicast communication in accordance with claim 14 between a 
preselected group of said plurality of stations: 

comprising communication frame means for transmitting information 
between said stations, said frame means comprising: 

sequenced data frames including data sequence information; 
35 sequenced poll frames addressed to selected recipient stations 

respectively; 

sequenced acknowledgment frames addressed to said first station 
including sequence information of information received by said selected 
recipients from which said sequenced acknowledgment frames were sent; 
40 an end of transmission confirmation frame including sequence 

information of information received by a station from which said frame was 
sent. 
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17. Communication means for use in a media access protocol for 
performing communication in accordance with claim 1 between a plurality of 
stations : 

comprising communication frame means for transmitting information 
5 between said stations, said frame means comprising: 

sequenced data frames including data sequence information; 

an end of transmission confirmation frame including sequence 
information of information received by a station from which said frame was 
sent. 

10 

18. The method of any one of claims 1 to 15 further including address 
conflict resolution process provides a mechanism to perform media access 
level address conflict resolution by providing local address mapping at 
each station using a Link address and a local media address whereupon on 

15 detection of a duplicate media access address said local address table 
will be updated and remapped using a new media access address in said 
table. 

19. Apparatus for communication between a plurality of stations in a 

20 communication network using media access protocol, in which medium access 
is granted to stations obtaining a successful reservation of the medium 
and in which data transmission verification is performed by said protocol 
within said reservation, comprising: 

requesting means at a first station for sending a request message on 
25 said communication medium for a reservation of said medium from said 
first station to a recipient station in said network; 

receiving means at said first station for receiving from said 
recipient station a reservation confirmation message; 

data sending means responsive to said reservation confirmation 
30 message for sending an ordered sequence of data frames carrying ordering 
information to said recipient station; 

reservation termination means for sending an end of transmission 
message to said recipient station after said sending of said data frames; 
and, for responding to an end of transmission confirmation from said 
35 recipient station identifying the number of frames received in their 
original sequence for the termination of said reservation. 

20. The apparatus of claim 19 further including end of transmission 
confirmation means for generating an end of transmission confirmation 

40 message identifying the number of frames received in their original 
sequence by identifying the next frame expected in said sequence. 

21. The apparatus of claim 20 further including means adapted to cause 
the transmission of the remainder of said ordered sequence of data frames 

45 when an incomplete sequence of frames is received. 
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22. The apparatus of claim 20 or 21 further adapted for multicast 
communication between a preselected group of said plurality of stations in 
said communications network comprising: 

requesting means at a first station for sending a request message 
for a reservation of said medium addressed to a target station; 

response means for receiving a clear to send message from said 
target station, and for 

responding to said clear to send message by sending a number of 
sequenced ordered frames of data to said preselected group of recipient 
stations; 

polling means for individually polling selected stations in said 
preselected group of stations requesting acknowledgment of the number of 
sequenced data frames received by said selected stations by sending 
polling frames addressed to said selected stations in said preselected 
group of recipient stations; 

sequence acknowledgment receiving means for receiving sequence 
acknowledgment messages from said selected stations; 

end of reservation burst messaging means for sending an end of burst 
message to said target station for termination of the reservation of said 
media; 

end of burst receiving means for receiving an end of burst 
confirmation from said target station identifying as a frame number a 
number that is next in sequence to the number of the last frame received 
by said recipient for those frames that were received in their original 
sequential order. 

23. The apparatus of claim 22 further including means responsive to 
receipt of said end of transmission confirmation if said number of frames 
received in their original sequence is less than the number of frames 
originally sent and to transmit the remainder of said ordered sequence of 
data frames to said recipient during a subsequent reservation. 

24. The apparatus of any one of claims 19 to 23 further including means 
for address conflict resolution process comprising: 

means for performing media access level address conflict resolution 
by providing local address mapping at a station using a Link address and a 
local media address for responding to detection of a duplicate media 
access address said local address table will be updated and remapped 
using a new media access address in said table. 

25. Apparatus of any of claims 19 to 24 wherein said apparatus is 
embodied in computer program code stored on a media capable of being used 
by stations of a communication network. 
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26. Communication means for use in a media access protocol for 
performing communication between stations in a network of a plurality of 
stations: 

comprising communication frame means for transmitting information 
5 between said stations, said frame means comprising: 

sequenced data frames including data sequence information; 

an end of transmission confirmation frame including sequence 
information of information received by a station from which said frame was 
sent. 
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